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Technical Field 

The present invention relates to dynamic properties within documents and the use 
of those dynamic properties by a software program. More particularly, the invention 
relates to dynamic properties within a document that are processed by a software 
program, and to the program's interpretation of the dynamic properties when processing 
the documents. 

Background 

Referring to Figure 1, a server 100 is in data communication with the Internet 102 
and is configured to post Web pages that a computer user can access and view on a 
computer 104 at a remote location. The entire collection of web documents that are 
linked together and accessible through the Internet is called the World-Wide Web. 

A Web page is typically created from an HTML document 106, which is a set of 
code in a text file format. The HTML document 106 controls the presentation and 
display of information on the computer 104. Examples of information that can be 
displayed on a Web page through the use of the HTML document 106 includes textual 
information, images, video, audio, and other executable programs. 

The HTML document 106 includes properties that are used to control various 
attributes of the document including the format of its output. Properties define the 
characteristics or attributes of an object. Some uses for properties include setting the font 
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for characters, the color for characters and background areas, and the position of objects 
within a viewing area. Additionally, many HTML documents 106 are programmed so 
that certain events will change the value for the properties. For example, the HTML 
document 106 might specify that the color and point size of text should change as the size 
5 of a window display area changes. 

While the Internet 102 and the technology related to HTML documents 106 has 
revolutionized the way in which people access information, there are still shortcomings 
that limit who can develop these documents and post Web pages. For example, it is not 
possible to describe the relationships between objects, properties, and variables in terms 

10 of functions rather than specify explicit sequences of steps to follow. As a result, writing 
code that changes the value of properties based on certain events can be very complex 
and require knowledge of procedural programming and other complex programming 
techniques. Programming knowledge is thus a barrier to building a rich, dynamic, and 
self-adjusting HTML document for many people. Furthermore, the code that allows the 

15 value for properties to be modified can be long and tedious to write. Such complex code 
also places overhead on the processing power of the computer and can slow down the 
computer's ability to update and display a Web page. 

Summary 

In general terms, the present invention addresses these problems by using 
20 executable expressions within documents that are processed by a software program. The 
expressions can define one property as a function of another property. Instead of having 
a static value, the value of properties are updated dynamically as the software program 
processing the document executes the expression. 

2 



One aspect of this invention relates to a computer-readable medium having 
computer-executable instructions for performing a method that uses expressions to 
establish a relationship between properties of a document that is executable by a browser 
running on a computer. Each property defines a characteristic of an object. The method 
5 comprises declaring the value of a first property as a scalar value; and declaring the value 
of a second property as an expression, wherein the second property is a function of the 
first property. 

Another aspect of the invention relates to a computer-readable medium having 
stored thereon a data structure. The data structure includes a plurality of nodes and 
1 0 comprises at least one leaf node stored in memory. Each leaf node contains a scalar 
H property. At least one expression node is stored in memory. Each expression node 

ii , r. 

contains an expression defining a dynamic property of a document, the expression being a 

.!!!! 

J function of the scalar property. At least one pointer is stored in memory. Each pointer 
ijl maps a dependent/dependency relationship between the scalar properties and the 
D 1 5 expressions, wherein upon notification of a change in the value for one of the scalar 
H - properties, a browser executes the expressions dependent on the scalar property having a 
changed value. 

Another aspect of the invention is a method of using expressions to establish a 
relationship between properties of a document generated by HTML code that is 
20 executable by a browser. The properties include constant properties and dynamic 

properties. The method comprises declaring a value of one or more scalar properties, 
wherein the value of the scalar properties is not a function of another property; creating 
one or more expressions, each expression declaring a value of a dynamic property, each 

3 



dynamic property being a function of another property; and generating a dependency 
graph, the dependency graph having a plurality of nodes, including at least one 
expression node and one leaf node, each expression node corresponding to an expression 
and each leaf node corresponding to a value of a scalar property, the dependency graph 
5 mapping the relationship between the properties. 

Yet another aspect of the invention is directed to a computer for determining and 
outputting dynamic properties in HTML code that is received from a computer network. 
The computer comprises a processor. A peripheral device is in data communication with 
the processor. Memory is also in data communication with the processor. The memory 

10 stores a browser for execution by the processor. The browser includes code programmed 
to: (a) analyze the HTML code to identify scalar properties and expressions, each 
expression defining the value of a dynamic property and being a function of at least one 
scalar property; (b) map a dependent/dependency relationship between the expressions 
and the scalar properties, wherein each expression depends from at least one scalar 

15 property; and (c) upon notification of a change in value of the scalar property, execute 
each expression that depends on the scalar property having a changed value. 

Still another aspect of the invention is a browser system for executing HTML 
code that is received from a remote computer that is in data communication with a 
network. The browser comprises code programmed to analyze HTML code and identify 

20 scalar properties and expressions, each expression defining the value of a dynamic 
property and being a function of the scalar property; code programmed to map a 
dependent/dependency relationship between the expression and the scalar property; and 
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code programmed to notice a change in a value of the scalar property and to execute the 
expression in response to the change in value of the scalar property. 

Yet another aspect of the invention includes an apparatus for determining and 
processing dynamic properties of a document in HTML code that is received at a client 
5 computing system. The client computing system is in a network that includes a server. 
The apparatus comprises an expression engine that identifies expressions and scalar 
properties received at the browser. Each expression for a document defines the value of a 
dynamic property and is a function of at least one scalar property. A recalc engine maps 
a dependent/dependency relationship between the expressions and the scalar properties, 
10 wherein each expression depends from at least one scalar property. The recalc engine, 
upon notification of a change in value of the scalar property, executes each expression 
that depends on the scalar property that has a changed value. A script engine is 
responsive to the recalc engine and generates a display in accordance with the dynamic 
property. 

1 5 Still another aspect of the invention is a computer data signal embodied in a 

carrier wave that is readable by a computing system and encodes a computer program of 
instructions for executing a computer process using expressions. The expressions 
establish a relationship between properties of a document generated by HTML code that 
is executable by a browser. The properties include constant properties and dynamic 

20 properties. The computer process comprises providing a value of one or more scalar 

properties, wherein the value of the scalar properties is not a function of another property; 
creating one or more expressions, each expression declaring a value of a dynamic 
property, each dynamic property being a function of another property; and generating a 



dependency graph, the dependency graph having a plurality of nodes, including at least 
one expression node and one leaf node, each expression node corresponding to an 
expression and each leaf node corresponding to a value of a scalar property, the 
dependency graph mapping the relationship between the properties. 
5 Description of the Drawings 

Figure 1 illustrates one possible embodiment of a networking environment. 

Figure 2 illustrates one possible embodiment of a computer for running a browser 
and executing documents that include a dynamic property that is a function of another 
property. 

1 0 Figure 3 illustrates one possible embodiment of a browser system working with 

an HTML document that includes expressions. 

Figure 4 illustrates a dependency graph that maps the relationship between 
expressions and properties that are included in the HTML document illustrated in Figure 
3. 

15 Figures 5-7 illustrates logical operation flow charts for the browser shown in 

Figure 3. 

Detailed Description 

Various embodiments of the present invention will be described in detail with 
reference to the drawings, wherein like reference numerals represent like parts and 
20 assemblies throughout the several views. Reference to various embodiments does not 
limit the scope of the invention, which is limited only by the scope of the claims attached 
hereto. 
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The following discussion is intended to provide a brief, general description of a 
suitable computing environment in which the invention may be implemented. Although 
not required, the invention will be described in the general context of computer- 
executable instructions being executed by a personal computer. Generally, programmed 
5 operations perform particular tasks or implement particular abstract data types. 

Moreover, the invention may be practiced with other computer system 
configurations such as hand-held devices, multiprocessor systems, microprocessor-based 
or programmable consumer electronics, network PCs, minicomputers, and mainframe 
computers. The invention also may be practiced in distributed computing environments 

1 0 where tasks are performed by remote processing devices that are linked through a 

communications network. In a distributed computing environment, computer programs 
may be located in both local and remote memory storage devices. 

With reference to Figure 2, an exemplary system for implementing the invention 
includes a general purpose computing device in the form of a conventional personal 

15 computer 200, including a processor unit 202, a system memory 204, and a system bus 
206 that couples various system components including the system memory 204 to the 
processor unit 200. The system bus 206 may be any of several types of bus structures 
including a memory bus or memory controller, a peripheral bus and a local bus using any 
of a variety of bus architectures. The system memory includes read only memory (ROM) 

20 208 and random access memory (RAM) 210. A basic input/output system 212 (BIOS), 
which contains basic routines that help transfer information between elements within the 
personal computer 200, is stored in ROM 208. 
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The personal computer 200 further includes a hard disk drive 212 for reading 
from and writing to a hard disk, a magnetic disk drive 214 for reading from or writing to 
a removable magnetic disk 216, and an optical disk drive 21 8 for reading from or writing 
to a removable optical disk 219 such as a CD ROM, DVD, or other optical media. The 
5 hard disk drive 212, magnetic disk drive 214, and optical disk drive 21 8 are connected to 
the system bus 206 by a hard disk drive interface 220, a magnetic disk drive interface 
222, and an optical drive interface 224, respectively. The drives and their associated 
computer-readable media provide nonvolatile storage of computer readable instructions, 
data structures, programs, and other data for the personal computer 200. 
S 1 0 Although the exemplary environment described herein employs a hard disk, a 

H removable magnetic disk 216, and a removable optical disk 219, other types of computer- 
readable media capable of storing data can be used in the exemplary system. Examples 

yj 

J of these other types of computer-readable mediums that can be used in the exemplary 
ifl operating environment include magnetic cassettes, flash memory cards, digital video 
015 disks, Bernoulli cartridges, random access memories (RAMs), and read only memories 
* (ROMs). 

A number of program modules may be stored on the hard disk, magnetic disk 216, 
optical disk 219, ROM 208 or RAM 210, including an operating system 226, one or more 
application programs 228, other program modules 230, and program data 232. A user 
20 may enter commands and information into the personal computer 200 through input 
devices such as a keyboard 234 and mouse 236 or other pointing device. Examples of 
other input devices may include a microphone, joystick, game pad, satellite dish, and 
scanner. These and other input devices are often connected to the processing unit 202 
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through a serial port interface 240 that is coupled to the system bus 206. Nevertheless, 
these input devices also may be connected by other interfaces, such as a parallel port, 
game port, or a universal serial bus (USB). A monitor 242 or other type of display device 
is also connected to the system bus 206 via an interface, such as a video adapter 244. In 
5 addition to the monitor 242, personal computers typically include other peripheral output 
devices (not shown), such as speakers and printers. 

The personal computer 200 may operate in a networked environment using logical 
connections to one or more remote computers, such as a remote computer 246. The 
remote computer 246 may be another personal computer, a server, a router, a network PC, 
: J3 10 a peer device or other common network node, and typically includes many or all of the 
jj™ elements described above relative to the personal computer 200. The network 
j^J connections include a local area network (LAN) 248 and a wide area network (WAN) 

250. Such networking environments are commonplace in offices, enterprise-wide 
yi computer networks, intranets, and the Internet. 

0 1 5 When used in a LAN networking environment, the personal computer 200 is 

*' u connected to the local network 248 through a network interface or adapter 252. When 

used in a WAN networking environment, the personal computer 200 typically includes a 
modem 254 or other means for establishing communications over the wide area network 
250, such as the Internet. The modem 254, which may be internal or external, is 
20 connected to the system bus 206 via the serial port interface 240. In a networked 
environment, program modules depicted relative to the personal computer 200, or 
portions thereof, may be stored in the remote memory storage device. It will be 
appreciated that the network connections shown are exemplary, and other means of 
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establishing a communications link between the computers may be used. 

Additionally, the embodiments described herein are implemented as logical 
operations or a sequence of steps running on the computer. These logical operations are 
implemented as interconnected machine modules within the computer. The 
5 implementation used is a matter of choice dependent on the performance requirements of 
the computer. Accordingly, the logical operations making up the embodiments of the 
invention described herein can be variously referred to as operations, steps, or modules. 

As shown in Figure 3, one possible software program that is loaded on the 
computer is a browser 304, which is client software that enables a user to view an HTML 
,j3 1 0 document 300 posted on the World-Wide Web, another network, or on the user's 
!** computer. An exemplary version of the browser 304 is integrated with, and forms a part 
f^i of, an operating system. An example of such a browser is version 5.0 of a browser named 

its 

; = "INTERNET EXPLORER," which was developed by and is distributed by Microsoft 

f 1 

yl Corporation of Redmond, Washington. An example of such an operating system is 
015 "WINDOWS 98," which was also developed by and distributed by Microsoft 
Corporation. Although an HTML document is described herein, other types of 
documents can embody expressions. A document is any collection of characters that is 
readable and executable by a computer. 

The browser 304 can detect and process expressions 302 that are included in the 
20 HTML document 300. Expressions 302 enable a developer of a web page, or other 

appropriate document, to describe relationships between objects, properties, and variables 
in terms of functions, rather than specifying a sequence of steps. Accordingly, a 
developer can declare the values for dynamic properties as formulas, not only as 
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constants. The variables that can be included in a formula used to define a dynamic 
property can include both other dynamic properties and scalar properties. 

Expressions 302 can be declared either procedurally or in cascading style sheets 
(CSS). The use of CSS allows expressions to be defined in style sheets and cascaded to 
5 many matching elements. As a result, developers of HTML documents can declare 
elements, properties, and formulas as either CSS attributes or as HTML properties. 

The following example illustrates one possible syntax that can be used to form 
expressions 302 in HTML. 

Example 

10 MyElement . setExpression ( "innerHTML" , 

"document . body . clientWidth" ) 

In this example, the string innerHTML is the identifier that names a variable or dynamic 

property. The string document . body . clientWidth is a dependency of the 

15 expression. This expression declares innerHTML as being a function of 
document . body . clientWidth. Accordingly, a change in the value of 
document . body . clientWidth will affect a change in the value of innerHTML. 

The next example illustrates another possible syntax that can be used to form 
expressions. In this example, an expression sets the width of an element (e.g., the string 

20 "Expressions are cool . . . ") to one fourth the width of the parent. The height of the 
element is established by the browser. Another expression causes the element to 
disappear when its height is too large to fit within the display area of the browser. 

Example 

<html> 
25 <body > 

<div style="background: orange; position: absolute; 
left: 0; 
top: 0; 

width: expression (parentElement. clientWidth / 4); 
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visibility: expression (of fsetHeight > parentElement . clientHeight ? 
1 hidden 1 : 'inherit'); 

"> 

Expressions are cool. They let a web page developer declaratively 
5 specify computed values for CSS properties instead of writing script. 
This example shows how to combine sizing and visibility. The width of 
this element is 1/4 of the display area of the browser. The height is 
left up to the layout engine. This element disappears when the height 
is too large to fit in the display area of the browser. 
10 </div> 

Although these examples are in HTML, expressions can be used with any 
language that is executable by an interpreter such as a browser. Examples include any 

1 5 appropriate markup language, which is a set of code created and stored in a text file, such 
as SGML. For scripting, a dynamic property and expression can be expressed as any 
legal scripting statement that is compatible with the browser 304. Examples of scripting 
languages that can be used include "JSCRIPT" and "VISUAL BASIC" script, which were 
developed by and are distributed by Microsoft. "JAVASCRIPT" is another example of a 

20 scripting language that can be used. 

One possible embodiment of the browser 304 includes discrete sets or modules of 
code that form an expression engine 306, a recalc engine 308, and a scripting engine 310. 
The expression engine 306 reviews syntax of the HTML document 300 that the browser 
304 is executing and identifies expressions 302 and scalar properties that are set forth in 

25 that document. It then passes this information to the recalc engine 308 for processing. 
The recalc engine 308 processes the expressions 302, builds a dependency graph, 
performs the calculations to determine the values for variable properties, and assigns the 
values to the variable properties. Using these values for the properties, the scripting 
engine 310 actually executes the document code, including the expressions, and generates 
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and output for the computer 200. This output can have many different forms, including 
text and graphics that are displayed on the monitor 242. 

Operation of the expression engine 306, recalc engine 308, and scripting engine 
310 are described below in more detail. Additionally, although these engines are 
5 described as being discrete sets of code, they could be integrated into one set of code, into 
different sets of code, or integrated throughout the code that forms the browser 304. 

Referring to Figure 4, the recalc engine 308 creates a hierarchical tree or 
dependency graph 401 that maps the relationship between expressions. The dependency 
graph 401 provides a framework for determining the order in which expressions are 

10 evaluated and executed. The dependency graph 401 includes expression nodes and leaf 
nodes. In the illustrated example, the dependency graph 401 includes a plurality of 
expression nodes a, b, and c 402, 404, and 408, respectively. Leaf nodes include foo, d, 
and e 406, 410, and 412, respectively. 

Each expression node 402, 404, and 408 represents an expression and is dynamic. 

1 5 Additionally, each expression node has one or more children on which it depends. The 
child of an expression node can be another expression node or a leaf node. Each leaf 
node is scalar because it assigns a scalar value to a scalar property. Leaf nodes do not 
have any children or dependencies. An example of a property that might correspond to a 
leaf node is the width of the window display area. 

20 The dependency graph 401 forms a network of dependencies between the nodes. 

For example, the leaf node e 410 corresponds to a scalar property e, and the expression 
node c 408 corresponds to the variable or dynamic property c. Expression node c 408 
depends on the leaf node e 410 and is its dependent. Similarly, the leaf node e 410 is a 
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dependency of the expression node c 408. Because the dependency is direct, expression 
node c 408 is a least-dependent node. 

Similarly, the expression node a 402 does not have any dependents and is at the 
end of a network of dependencies. Accordingly, the expression node a 402 is a most- 
dependent expression node. Any nodes that are direct dependencies of the expression 
node a 402 are next-most dependent nodes. In the example illustrated in Figure 3, 
therefore, the expression node c 408 is both a least-dependent node and a next-most 
dependent node. 

The recalc engine 308 also creates a variable table 400, which is a lookup table of 
object/dispid pairs. In one possible embodiment, the lookup table is formed from a dash 
table of IDispatch objects. Each object entry is a list of dispid entries that correspond to a 
particular variable and point to the actual nodes in the dependency graph 401 . The 
variable table 400 provides quick mapping between a variable and a node in the 
dependency graph 401 . The variable table 400 also sets up and receives event 
notifications, which allows the object to listen for or notice events that affect a change in 
a property value. One possible mechanism for setting up and receiving event 
notifications is the OLE interface, IPropertyNotifySink. 

Figure 5 describes operation of the browser when creating a dependency graph. 
As an HTML document 300 is downloaded from the computer network, the browser 304 
parses it and operation 500 of the expression engine 306 examines the syntax of the code 
to identify expressions 302 and scalar properties. Upon identifying an expression, 
operation 502 of the recalc engine 308 passes the character string that forms the 
expression syntax to the recalc engine 308. 
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Operation 504 then uses syntax coloring to analyze the character string and extract 
the names of dependencies. During syntax coloring, the recalc engine 308 sends a 
request to the scripting engine 310 asking for the appropriate syntax coloring scheme. 
The scripting engine 310 returns to the recalc engine 308 the color values that it should 
5 use. The recalc engine 308 then identifies each character and assigns a color to it. 

By identifying the characters that correlate to the start of a new color and the 
characters that correlate to the end of a new color, the recalc engine 308 determines which 
sets of characters form a keyword and which set of characters form an identifier. The 
recalc engine 308 uses this information to identify the names in an expression that form 
yi 10 the dependency. The recalc engine also uses this information to build the variable table 

ri 4oo. 

ff t Operation 506 of the recalc engine 308 resolves the names to actual properties. 

; Resolution of the names is performed by generating pointers that map the dependency 
yl; names to the actual properties that are calculated by the expressions 302. This mapping 
y 1 5 creates objects that are executable by the scripting engine 310. 

"™ Operation 508 of the recalc engine 308 creates a node for each expression after its 

names are resolved. Operation 510 creates a data structure that forms the nodes by 
setting aside a set of registers in memory that stores the text string version of the 
expression; a compiled or executable version of the expression; a flag that indicates 
20 whether the node is in a dirty state; and information about dependencies, including a list 
of the nodes that are dependent on it and nodes that depend from it. Additionally, 
operation 512 sets the variables in the variable table 400 and receives notifications about 
changes in an object that will affect a change in its value. 
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After the nodes are created, operation 514 of the recalc engine 308 records the 
dependencies between the nodes by creating pointers that map one node to the other 
nodes from which it depends. This mapping is accomplished by matching the name of 
the dependency in an expression with the name of the variable property recorded in other 
5 nodes. In one possible embodiment, mapping is performed after creation of all the nodes. 
In another possible embodiment, the mapping is created on the fly as matching nodes are 
created. 

In addition to the above, the text string version of the expression is sent to the 
script engine 310, which generates an executable version of the expression. The 

10 executable version of the expression is returned to the recalc engine 308, where it is 
stored in the corresponding node. 

Referring now to operation 600 in Figure 6, during execution of the HTML 
document 300, notification is received about changes in an object that will effect the 
value of the variable or property. In response, operation 601 changes the state of the 

1 5 corresponding node from clean to dirty. Operation 602 of the recalc engine 308 then 
propagates the dirty state to the other nodes that depend from the dirty node. This 
propagation continues upward in the dependency graph 401 until the most-dependent 
node, and hence expression, is marked as dirty. Because of the upward propagation, 
when a node has more than one dependency, one of the dependencies might be marked as 

20 dirty while the other dependencies remain in a clean state. This dirty state, together with 
the mapping between the nodes, is used by the recalc engine 308 to determine which 
expression should be executed and in what order the expressions are executed. 
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After the most-dependent node is changed to a dirty state, the expression engine 
306 automatically schedules a recalc at operation 604. The recalc can be scheduled to 
occur either synchronously or asynchronously. If the recalculation is scheduled to occur 
synchronously, the recalc engine 308 automatically executes the values for the variable 
5 properties upon changing the most-dependent node to a dirty state. If the recalculation is 
scheduled to occur asynchronously, the recalc engine 308 independently executes a recalc 
after certain conditions are met or certain events occur. In asynchronous recalculation, 
for example, the expression engine 306 does not schedule a recalculation until there are 
no additional scalar properties changing and all of the dependent nodes are marked as 

10 dirty. This condition saves computational overhead when the values for several scalar 
properties are changing at the same time. 

Referring now to Figure 7, the expression engine 306 automatically instructs the 
recalc engine 308 to perform the recalculation at the appropriate time or after the 
appropriate conditions are met. In some situations, however, the developer of the HTML 

1 5 document 300 might need to manually instruct the recalc engine 308 to recalculate the 
expressions 302. An example of such a situation is when expressions 302 refer to global 
properties or variables. Recalc (true) is an example of a function that manually instructs 
the recalc engine 308 to execute all of the expressions 302 in the HTML document 300. 
After the recalc engine 308 receives the recalc instruction, operation 700 

20 examines all of the nodes in the dependency graph 40 1 to identify those that are both 
dirty and do not have any dependent nodes (i.e., most-dependent). This examination 
begins with the leaf nodes and works its way through the dependency graph 401 . Nodes 
marked as clean are skipped. 
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After the most-dependent nodes are identified, operations 702 and 704 of the 
recalc engine 308 evaluates each of these nodes and determines whether their immediate 
dependencies (i.e., the next-most-dependent nodes) are up to date or have current values. 
If there are more than one most-dependent or starting nodes, they can be traversed in any 
5 order. Operation 702 evaluates these dependencies by examining whether the 
dependency nodes are marked as dirty or clean. 

When all of the dependencies for the most-dependent nodes are up to date, 
operation 706 of the recalc engine 308 executes the expression to calculate the new value 
for the variable property. The recalc engine 308 then assigns the new value to the 
10 variable property and marks the node as clean. 

For each of dependency of the most-significant node that is not up to date, the 
recalc engine 308 repeats the evaluation operation for that node to determine whether its 
dependencies are, in turn, up to date. If the dependencies for this next-most dependent 
node are up to date, the recalc engine 308 executes the formula set forth in the expression 
15 and assigns the recalculated value to the variable property for that node. The state of the 
next-most-dependent node is then marked as clean. The recalc engine 308 repeats these 
operations for each of the dirty nodes working its way through the dependency graph 401 
to the leaf nodes. 

The various embodiments described above are provided by way of illustration 
20 only and should not be construed to limit the invention. Those skilled in the art will 
readily recognize various modifications and changes that may be made to the present 
invention without following the example embodiments and applications illustrated and 
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described herein, and without departing from the true spirit and scope of the present 
invention, which is set forth in the following claims. 
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The claimed invention is: 

1 . A computer-readable medium having computer-executable instructions for performing 
a method of using expressions to establish a relationship between properties in code 
executable by a browser running on a computer, each property defining a characteristic of 

5 an object, the method comprising: 

declaring the value of a first property as a scalar value; and 
declaring the value of a second property as an expression, wherein the second 
property is a function of the first property. 

2. The computer-readable medium of claim 1 having further computer executable 

10 instructions for: changing the value of the second property in response to a change in the 
value of the first property. 

3. The computer-readable medium of claim 2 having further computer executable 
instructions for: automatically changing the value of the second property when the value 
of the first property changes. 
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4. The computer-readable medium of claim 2 wherein the computer-readable instructions 
are written in HTML code and define a document that forms a user interface, the 
computer-readable medium having further computer-executable instructions for: 
updating the document upon changing the value of the second property. 

5. A computer-readable medium having stored thereon a data structure, the data structure 
including a plurality of nodes, comprising: 

at least one leaf node stored in memory, each leaf node containing a scalar 
property; 

at least one expression node stored in memory, each expression node containing 
an expression defining a dynamic property, the expression being a 
function of the scalar property; 

at least one pointer stored in memory, each pointer mapping a 

dependent/dependency relationship between the scalar properties and the 
expressions, wherein upon notification of a change in the value for one of 
the scalar properties, a browser executes the expressions dependent on the 
scalar property having a changed value. 

6. The computer-readable medium of claim 5 wherein: 

the data structure is formed by a browser; and 
the expression is written in a markup language. 

7. The computer-readable medium of claim 6 wherein the markup language is HTML. 

8. The computer-readable medium of claim 6 wherein two or more pointers map two or 
more scalar properties, respectively, to a single expression. 
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9. The computer-readable medium of claim 6 wherein two or more pointers map a single 
scalar properties to two or more expressions, respectively. 

10. The computer-readable medium of claim 6 wherein two or more pointers map a 
single expression to two or more different expressions, respectively. 

1 1 . The computer-readable medium of claim 6 wherein at least one of the pointers maps 
a dependent/dependency relationship between two expressions. 

12. The computer-readable medium of claim 6 wherein: 

one of the pointers maps a dependent/dependency relationship between a scalar 
property and a first expression and another pointer maps a 
dependent/dependency relationship between the first expression and a 
second expression, the first expression forming a least-dependent 
expression and the second expression forming a most-dependent 
expression; and 

the browser executes the expressions in the order of the least-dependent 
expression to the most-dependent expression. 

13. The computer-readable medium of claim 12 wherein: 

two pointers map the second expression to the first expression and a third 

expression, respectively, the second expression being dependent on the 
first and third expressions thereby being more dependent than the first and 
third expressions; and 

the browser does not execute the second expression until the first and second 
expressions are executed. 
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14. A method of using expressions to establish a relationship between properties of a 
document generated by HTML code that is executable by a browser, the properties 
including constant properties and dynamic properties, the method comprising: 

declaring a value of one or more scalar properties, wherein the value of the scalar 
properties is not a function of another property; 

creating one or more expressions, each expression declaring a value of a dynamic 
property, each dynamic property being a function of another property; and 

generating a dependency graph, the dependency graph having a plurality of nodes, 
including at least one expression node and one leaf node, each expression 
node corresponding to an expression and each leaf node corresponding to 
a value of a scalar property, the dependency graph mapping the 
relationship between the properties. 

15. The method of claim 14 wherein the nodes have a dependent/dependency 
relationship to one another and each node has either a dirty state or a clean state, the 
method further comprising: 

when the value for one of the properties changes, changing the state of the node 

corresponding to the changed property to dirty; 
propagating the dirty state to each of the nodes in the dependency graph that are 

dependent on the node corresponding to the changed property; and 
recalculating the values of the expressions stored the nodes having a dirty state. 

16. The method of claim 1 5 wherein recalculating the values of the expressions is 
performed automatically after completion of propagating the dirty state to each of the 
nodes in the dependency graph. 
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17. The method of claim 10 wherein: 

the dependency graph includes a plurality of expression nodes mapped in network 
wherein the most-dependent expression node in the network has no 
dependent expression nodes and the least-dependent expression node 
5 depends directly on a scalar property; and 

recalculating the values of expressions stored in nodes having a dirty state 
includes (a) executing the expression corresponding to each of the 
expression nodes in the network beginning with the least-dependent node 
and ending with the most-dependent node, and (b) assigning the value of 
1 0 each executed expression to the dynamic property corresponding to that 

executed expression. 

1 8. The method of claim 17 wherein the HTML code generates a user interface upon 
execution and at the property declared by the expression corresponding to the child node 
defines as least a portion of the user interface, the method further comprising updating the 

1 5 user interface upon assigning the value to the property declared by the expression 
corresponding to the child node. 
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19. A computer for determining and outputting dynamic properties in HTML code 
received from a computer network, the computer comprising: 
a processor: 

a peripheral in data communication with the processor; 

memory in data communication with the processor, the memory storing a browser 
for execution by the processor, the browser including code programmed 
to: 

(a) analyze the HTML code to identify scalar properties and 
expressions, each expression defining the value of a dynamic 
property and being a function of at least one scalar property; 

(b) map a dependent/dependency relationship between the expressions 
and the scalar properties, wherein each expression depends from at 
least one scalar property; and 

(b) upon notification of a change in value of the scalar property, 

execute each expression that depends on the scalar property having 
a changed value. 
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20. The computer of claim 19 wherein: 

the scalar properties and the expressions are mapped into a dependency graph and 
the browser is further programmed to assign a dirty state to each scalar 
property upon notification of a change in the scalar property's value, and 
5 propagate the dirty state from the scalar property to each expression that is 

dependent on the dirty scalar property; and 

the browser code programmed to execute each expression is further programmed 
to execute only those expressions having a dirty state. 

21 . The computer of claim 20 wherein the browser code programmed to execute each 

' gl 0 expression is further programmed to execute each expression in sequential order from a 
U least-dependent expression to a most-dependent expression, the least-dependent 

expression depending directly on a scalar property and the most-dependent expression 
J having no dependent expressions. 

yi 22. The computer of claim 20 wherein the computer further includes an input for 

Pi 5 receiving a signal, and the browser further includes code programmed to notice when a 

«*? signal received by the input changes the value of a scalar property, and in response 

thereto automatically execute each expression that depends on the scalar property having 

a value changed by the input signal 

23. The computer of claim 19 wherein the peripheral is a computer monitor and the 
20 browser is further includes code programmed to display an HTML document having 
dynamic properties on the computer monitor. 
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24. A browser for executing HTML code received from a computer network having a 
computer, the browser comprising: 

code programmed to analyze HTML code and identify scalar properties and 

expressions, each expression defining the value of a dynamic property and 
5 being a function of the scalar property; 

code programmed to map a dependent/dependency relationship between the 

expression and the scalar property; and 
code programmed to notice a change in a value of the scalar property and to 
execute the expression in response to the change in value of the scalar 
10 property. 
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25. Apparatus for determining and processing dynamic properties of a document in 
HTML code received at a client computing system in a network of server and client 
computing systems, said apparatus operating in a browser at a client station, said 
apparatus comprising: 

5 an expression engine identifying expressions and scalar properties received at the 

browser, each expression for a document defining the value of a dynamic 
property and being a function of at least one scalar property; 
a recalc engine mapping a dependent/dependency relationship between the 

expressions and the scalar properties, wherein each expression depends 
1 0 from at least one scalar property; 

the recalc engine upon notification of a change in value of the scalar property 
executing each expression that depends on the scalar property having a 
changed value; and 

a script engine responsive to the recalc engine and generating a display of the 
1 5 document in accordance with the dynamic property. 
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26. The apparatus of claim 25 wherein the recalc engine comprises: 

a map module mapping the scalar properties and the expressions into a 

dependency graph; and 
a propagate module assigning a dirty state to a scalar property upon notification of 

a change in the scalar property's value, and propagating the dirty state 

from the scalar property to each expression that is dependent on the dirty 

scalar property; and 

an execute module executing each expression having a dirty state to provide the 
dynamic property from the expression. 

27. The apparatus of claim 26 wherein the execute module executes each expression in 
sequential order from a least-dependent expression to a most-dependent expression, the 
least-dependent expression depending directly on a scalar property and the most- 
dependent expression having no dependent expressions. 

28. The apparatus of claim 26 further comprises: 

an input for receiving a signal; 

notice module detecting when a signal received by the input changes the value of 
a scalar property, and generating a changed property notification; and 

the execute module in response to the changed property notification executes each 
expression that depends on the scalar property having a value changed by 
the input signal. 
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29. A computer data signal embodied in a carrier wave readable by a computing system 
and encoding a computer program of instructions for executing a computer process using 
expressions to establish a relationship between properties of a document generated by 
HTML code that is executable by a browser, the properties including constant properties 
5 and dynamic properties, said computer process comprising: 

providing a value of one or more scalar properties, wherein the value of the scalar 

properties is not a function of another property; 
creating one or more expressions, each expression declaring a value of a dynamic 
property, each dynamic property being a function of another property; and 

iS? 

ilO generating a dependency graph, the dependency graph having a plurality of nodes, 

* including at least one expression node and one leaf node, each expression 

* node corresponding to an expression and each leaf node corresponding to 

a value of a scalar property, the dependency graph mapping the 

1 relationship between the properties. 

*15 30. The propagated signal of claim 29 wherein the nodes have a dependent/dependency 
relationship to one another and each node has either a dirty state or a clean state, and the 
computer process further comprises: 

when the value for one of the properties changes, changing the state of the node 
corresponding to the changed property to dirty; 
20 propagating the dirty state to each of the nodes in the dependency graph that are 

dependent on the node corresponding to the changed property; and 
recalculating the values of the expressions stored in nodes having a dirty state. 
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3 1 . The propagated signal of claim 30 wherein the act of recalculating the values of the 
expressions is performed automatically after completion of the act of propagating the 
dirty state to each of the nodes in the dependency graph. 

32. The propagated signal of claim 30 wherein the dependency graph includes a plurality 
5 of expression nodes mapped in network wherein the most-dependent expression node in 

the network has no dependent expression nodes and the least-dependent expression node 
depends directly on a scalar property; and the act of recalculating comprises: 

executing the expression corresponding to each of the expression nodes in the 
network beginning with the least-dependent node and ending with the 
1 0 most-dependent node; and 

assigning the value of each executed expression to the dynamic property 
corresponding to that executed expression. 

33. The propagated signal of claim 32 wherein the HTML code generates a user interface 
upon execution and at the dynamic property declared by the expression defines at least a 

1 5 portion of the user interface, and the computer process further comprises: updating the 
user interface upon assigning the value to the dynamic property. 
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Abstract 

A browser for executing HTML code received from a computer network having a 
computer. The browser comprises code programmed to analyze HTML code and identify 
scalar properties and expressions, each expression defining the value of a dynamic 
property and being a function of the scalar property; code programmed to map a 
dependent/dependency relationship between the expression and the scalar property; and 
code programmed to notice a change in a value of the scalar property and to execute the 
expression in response to the change in value of the scalar property. 
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